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ADDITIVE REPRESENTATION IN SHORT INTERVALS, II: 
SUMS OF TWO LIKE POWERS 

JORG BRUDERN AND TREVOR D. WOOLEY 


Abstract. We establish that, for almost all natural numbers N, there is 
a sum of two positive integral cubes lying in the interval [N — A^'^/i®+'^, N], 
Here, the exponent 7/18 lies half way between the trivial exponent 4/9 
stemming from the greedy algorithm, and the exponent 1 /3 constrained by 
the number of integers not exceeding X that can be represented as the sum 
of two positive integral cubes. We also provide analogous conclusions for 
sums of two positive integral fc-th powers when k ^ A. 


1. Introduction 

The sequence of integers 2 = Sk,i < Sk ,2 < ■ ■ ■ represented as the sum of two 
fc-th powers of natural numbers is certainly sparse when k ^ 3, for a simple 
counting argument conhrms that their number, Uk{N), not exceeding N is at 
most Investigations concerning Uk{N) date at least as far back as the 

work of Erdos and Mahler 0 E], which showed that i^kiN) 3> Hooley 

[131 [m ESI ESI US] has returned to the problem on numerous occasions, and 
when h ^ 3 has established the asymptotic formula 

I'kW = + 0(]VV(“)+«). (1.1) 

This conclusion derives from the paucity of numbers that are represented as 
the sum of two h-th powers in two essentially distinct ways. Other scholars 
have augmented and refined Hooley’s opera (see Greaves Skinner and 

Wooley Wooley [28], Heath-Brown [111 112] , Browning [1], Salberger |21]). 
The distribution of such numbers in short intervals has, thus far, received little 
attention, although Daniel [1] has considered the corresponding problem for 
sums of three positive integral cubes. In this memoir we remedy this situation. 

Given a large integer n, one may subtract from n the largest integral k- 
th power not exceeding n, leaving a remainder of size at most kn^~^/^. By 
repeating this greedy algorithm, one hnds that for all large A, there is a 
sum of two positive integral fc-th powers between A — k'^N^'^ and A, where 
(pk = (1 ~ 1/^)^- The main result of this paper shows that the same conclusion 
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remains valid, with a smaller exponent in place of (j)k, for almost all natural 
numbers N. Denote by Ek{N, Z) the number of natural numbers N < n ^ 2N 
for which the interval (n, n + Z] contains no integer that is the sum of two 
positive integral k-th powers. When k ^ 3, we put 


— 



10A; + 12) 


-1 


and dehne 


— 1 ~ T + 


1 - CTfc 


when 3 < A; ^ 7, 
when /c ^ 8, 

, CT/e 


( 1 . 2 ) 


(1.3) 


k ' 

Theorem 1.1. Suppose that k ^ 3. Then, whenever Z ^ , one has 

Ek{N, Z) < N^+Ok+^z-^. (1.4) 

Whereas the greedy algorithm ensures that Ek{N,2k‘^N'l^'^) 1, the con¬ 

clusion of Theorem 11.11 yields the bound Ek{N,N^^~^) = o{N) whenever 
h < (Tk/k"^- The spacing of sums of two /c-th powers evident in the as¬ 
ymptotic formula fll.ip . meanwhile, implies that Ek{N,Z) S> N whenever 
Z ^ It seems plausible that 01.41) should remain valid provided only 

that 9k > 1 — 2/k. Our estimate is particularly strong in the case k = 3, 
where we show that for all £ > 0, and almost all N E N, there is a sum of two 
positive integral cubes lying between N and N -|- Here, the exponent 

7/18 lies half way between the trivial exponent 4/9 stemming from the greedy 
algorithm, and the exponent 1/3 constrained by the asymptotic formula 01.11) . 

The conclusion of Theorem 11.11 also delivers bounds for the size of the gaps 
between sums of two k-th powers in mean square. 

Theorem 1.2. When k ^ 3, one has 

(Sfc,n+1 - Sk,nf < 

We note in particular that since 01.ip shows that, for almost all u G N, one 


has ^k,n ^ 


l-2/k 
k,n 


then 


(Sfc,„+1 - Sk,nY » (iVl-2A)2iV2/" = iV2-2A. 

N/2<Sk,„^N 

This lower bound is expected to reflect the asymptotic behaviour of the mean 
square gap size estimated in Theorem 11.21 Meanwhile, the bound 


Sfejn+l Sk,n ^ S 


<Pk 

k,n'> 


(1.5) 


immediate from the greedy algorithm, yields the estimate 

^ (Sfc,„+i - Sk,nf < ^ - Sk,n) < 

In view of 01.3p . one has 2 — 2/A:<l-|-6'fc<l-|-0A:, so that the conclusion of 
Theorem 11.21 improves on the trivial estimate, but falls short of the aforemen¬ 
tioned expectation. In the case k = 3, the exponent 1 - 1-03 = 25/18 lies half 
way between the trivial and conjectured bounds. 
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In the above discussion, we have deliberately restricted attention to the 
situation in which k ^ 3. The behaviour of the sequence (s 2 ,n), consisting 
of sums of two squares, is quite different. We refer the reader to Friedlander 
[7], Harman [10], Hooley na and Plaksin uniED] for a consideration of the 
distribution of gaps in this relatively dense sequence. 

The exceptional set estimate presented in Theorem 11.11 is obtained by ap¬ 
plying the Hardy-Littlewood (circle) method to the Diophantine equation 

+ z = n, (1.6) 

with z running over a short interval. By applying Bessel’s inequality, one is led 
to consider a mean value estimate implicitly related to the number of integral 
solutions of the equation 

- 3^2 = 2/i - 1/2 + - ^2, (1-7) 

with Xi and yi bounded above by and with Zi in the same short inter¬ 
val. Ahcionados of the circle method will recognise the potential for applying 
arguments based on the use of diminishing ranges, in which the variables yt 
are constrained to lie in a slightly shortened interval. Two obstacles prevent 
a pedestrian treatment of this problem. First, one must apply diminishing 
ranges in a treatment restricted to minor arcs only. Also, one has the sec¬ 
ond challenge of handling a problem in which the number of variables is very 
small. Methods pursued in the hrst of this series of papers [3] may be adapted 
to surmount the hrst of these difficulties (see also [2] and [23] for earlier such 
treatments). Meanwhile, the second may be overcome by solving a long se¬ 
quence of pruning exercises, all within range of the accomplished practitioner 
of such methods. 

In this paper, we adopt the convention that whenever £ appears in a state¬ 
ment, either implicitly or explicitly, then the statement holds for each e > 0. 
Implicit constants in the notations of Landau and Vinogradov will depend at 
most on £ and k. Finally, write H^H = minj^ — y\ and e{z) for 

yeZ 

2. Infrastructure 

We begin by introducing the notation and cast of generating functions re¬ 
quired to describe our method. We consider a hxed integer k with k ^ 3, and 
we dehne a = ak and 9 = 9k as in fll.2p and fll.3p . Let V be a sufficiently large 
positive number, and dehne 

X = (V/3)^/^ y = H = 2^X^ and Q = X^-^/^. (2.1) 

Also, we consider a real number Z with 

X^^ ^ ( 2 . 2 ) 

Let r{n] Z) be the number of integral solutions of the equation fll.bp with 
X < X ^ 2X, Y < y ^ 2Y and 1 ^ 2 ; ^ Z. Our goal is an estimate for the 
quantity 

T{N,Z)= |r(n;Z)(2.3) 

N<n^2N 
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We bound T{N^Z) through the medium of the Hardy-Littlewood method. 
The exponential sums required in this enterprise are 

/(“) = 

X<a;sC2X Y<y^2Y 

It will be expedient on numerous occasions to suppress the argument a from 
these notations as an aid to exposition and concision. Thus /(a) may be 
abbreviated to /, for example. By orthogonality, one has 

r(n; Z)= f{a)g{a)u{a)e{—na) da, (2.5) 

Jo 

the relation which provides the starting point for our analysis of T{N,Z). 
With Q dehned as in 02.11) . we write DJI for the union of the intervals 

DJl{q, a) = {a G [0,1) : \qa — a| ^ 

with 0 ^ a ^ q ^ Q and (a, q) = 1. Also, we denote by IDfl the corresponding 
union of the intervals DJl{q, a) in which q > 1. Further, we put m = [0,1) \ fOT. 
When 23 C [0,1) is measurable, we write 

r(g(n;Z)= / f{a)g{a)u{a)e{—na) da. 

Thus, in view of 02.5p . we have 

r{n]Z) = rim{n]Z) + rm{n]Z). ( 2 . 6 ) 

We next introduce the quantities 

Tm= ^ km(^^)|^ and \rmi{n] Z) - Z\‘^. 

A<n^2A N<rvS:2N 

Substituting 02.6p into 02.3p . we thus arrive at the estimate 

T(7V,Z) ^2(T,, + Ta„). (2.7) 

We estimate the contribution of Tgrjj in §3, deferring the consideration of 
to 554 and 5. 


3. The collapse of the major arcs 

We set about the task of replacing the generating functions / and u by their 
natural major arc approximants. We write 

1 

S{q,a) = '^e{ar’^/q) and V{f3]P)= ^ (3.1) 

r=l pfe<a:^(2P)'' 

and put v{/3) = V{(3]X) and w{(3) = V{I3;Y). Next, we dehne the function 
f*{a) for a G DJl{q, a) Y DJI hj putting 

/*(«) = q~^S{q,a)v{a - a/q), 
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and we set /*(«) = 0 for a G m. Also, we define 

u{a), when ||a|| ^ QX~^, 


u*{a) = 


0 , 


otherwise. 


(3.2) 


We record for fntnre reference an estimate of nse in replacing /(a) by /*(«) 
when a G 971, with a similar estimate concerning u{a) and u*{a). 

Lemma 3.1. When a G 971, one has 

/(a) —/*(a)-C and u{a) — u*(a) ^ Q. 

Proof. The claim concerning / is immediate from [26[ Theorem 4.1]. Mean¬ 
while, from the relation 

Q 

u{a/q) = e{ar/q) {Z/q + 0(1)), 

r=l 

valid for a G Z and g G N, it follows via partial snmmation that 

u{(d + a/q) = g“^r^e(ar/g)'jM(/7) + 0(g(l + Z|/3|)). (3.3) 

'^r=l ^ 

A similar argnment is employed in the proof of [2S1 Lemma 2.7]. When g > 1 
and (a, g) = 1, one has 

<? 

^e(ar/g) = 0. 

Thns, when a G 971(g, a) C 971 with g > 1, one dednces that 

u{a) q + Z\qa — a\ Q + ZQX~^ C Q. 

When a G 971(g, a) C 971 with g = 1, meanwhile, one has |]q(|| ^ QX~'^, and 
hence u{a) = u*{a). Thns, in any case, we have u{a) — u*{a) <C Q, and the 
proof of the lemma is complete. □ 


We continne with an anxiliary mean valne estimate. Write 

-^1 = / \g{oi)u{a)\^ da. 


Lemma 3.2. One has Ii ^YZ. 


(3.4) 


Proof. By orthogonality, we see that Ji connts the nnmber of integral solntions 
of the eqnation y’^ — = Zi — Z 2 , with Y < yi, j /2 ^ 2Y and 1 ^ Zi, Z 2 ^ Z. 

When yi ^ y 2 , one has \yi — y^l ^ kY^~^ > Z. The only solutions of this 
equation counted by A consequently satisfy yi = j/ 2 , whence A ^YZ. This 
completes the proof of the lemma. □ 

We are now equipped to pursue the replacement process. 

Lemma 3.3. One has 


\{f - ngu\‘^da<t:XYZ and 


\f*gufda^X^+^YZ. (3.5) 


/9Jt 


'ont 
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Proof. An application of Lemma 13.11 leads from fl3.4jl via Lemma 13.21 to the 
estimate 


l(/ - Dgul^da < < XYZ, 


im 


confirming the hrst bound of fl3.5p . 

For the second bound we must work harder. Note that, from 03.21) . one has 
u*{a) = 0 for a G Ollh Hence we deduce from Lemma 13.11 that 


'ont 


\f*gu\'^ da ^ Q 




\f*g\ da. 




An application of Holder’s inequality shows that 

r / r \ 2/(fc+l) 

/ irsl'da^ / |/•|‘+‘da) 


'm 






»1 \ 1/2 
l^l^daj . 


The first integral on the right hand side here may be estimated through the 
methods of IMl Chapter 4] (see, in particular, [26l Lemmata 4.9 and 6.2]), and 
the second integral via Hua’s lemma (see m Lemma 2.5]). Thus 


'ont 


\rgu\^da < Q2+e^^l+£)2/(fc+l)^y2+£)l/2 


< X^+2£y^('g2j5^-l+2/(fc+l)^-l^_ 

Since k ^ 3 + 2/(k + 1) — (1 + a)/k when fc ^ 3, it follows that 
fc - 2 + (1 - a)/k ^ 2/{k + 1) - 1 + 2(1 - a/k), 


(3.6) 


SO that in view of 01.3p . 02.ip and 02.2p . the parenthetic factor on the right 
hand side of 03. 6 p is at most 1. This confirms the second bound of 03. 5 p and 
completes the proof of the lemma. □ 

We combine the two estimates of Lemma 13.31 in the next lemma. 

Lemma 3.4. One has 

[ |/^M|Ma 

Proof. The elementary inequality |/P<C|/ — /*P + |/*P implies that 




\fgu\‘^da<^ / \{f - f*)gu\^ da + / \f*gu\‘^da, 


'an 


'ant 


and the desired conclusion is now immediate from Lemma 13.31 
We dehne the central interval € = [—QX~^, QX~^], and note that 
rmin; Z) = r^i{n-, Z) + r^{n] Z). 

It is useful to observe that when a G (L, one has /*(a) = v{a). Next, put 
Pi{n] Z) = / v{a)g{a)u{a)e{—na) da. 


□ 
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Since CC C 9Jt + Z, an application of Bessel’s inequality leads us via Lemma 13731 
to the bound 


|r£(n;Z)-pi(n;Z)|2^ \{f - Dgu]^ da XYZ. 


N<n^2N 


Likewise, we deduce via Lemma [3.41 that 


Af<nsg2Af 

The singular integral is 


V \fgu\‘^da<^X^+^YZ. 


.1/2 


P 2 {n] Z) = / v{a)g{a)u{a)e{—na) da^ 


(3.7) 


(3.8) 


(3.9) 


1 - 1/2 


and we next compare this expression to pi(n; Z). 

Lemma 3.5. One has 

Y, \pi{n-Z)-p2{n-Z)\^<^XYZ. 


N<n^2N 


Proof. An application of Bessel’s inequality conveys us from 03.91) via [2BI 
Lemma 6.2] to the bound 

.1/2 


Y 1/^1 -P2(n;Z)p < / 

JQX- 


\v{a)g{a)u{a)p da 


N<n^2N 


< {xYzy 


»l/2 


IQX- 


(1 + X'^a)-" da 


Thus we conclude that 

^ |pi(n; Z) - p 2 {n; Z)\^ < XYZ{X^->^YZQ-^). 

N<rv^2N 

Since Q ^ Y and Z ^ X^~^, the parenthetic factor on the right hand side here 
does not exceed 1, and so the proof of the lemma is complete. □ 

The singular integral may be evaluated with an error acceptable in mean 
square. 

Lemma 3.6. One has 

Y |P2(n; Z) - < XYZ. 

N<n^2N 

Proof. By orthogonality, it follows from 03.9p that 


P 2 {n-Z) = k^ Y 


m 


-l+l/k 


Y<y^2Y x^<m^{2Xf 


m+y^+z=n 


Observe that when n > N, y ^ 2Y and z ^ Z, one has 
m = n-y^-z = n{l + 0{HX-^ + 






Hence 
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^- 1 + 1 /fc = + 0{HX-^)), 

and so it follows that 

P 2 (n; Z) = + 0{HX-^)). 

We thus deduce that 

^ \p2{n] Z) - k-^Y < {YZfX-^+'^/^H'^X-'^ 

N<n^2N 

<^XYZ{X-'^-^YZH^). 

The parenthetic factor on the right hand side is at most -C 1. 

This completes the proof of the lemma. □ 

Write 

Si = r^t{n;Z), S 2 = r^{n; Z) - pi{n; Z), 

and 

^3 = Pi (n; Z) - p 2 (n; Z), ^4 = p 2 (n; Z) - kr^n-^^^'^YZ. 

Then since 

rOT(n; Z) - k-^vr^^^'^YZ = ^^ + ... + ^ 4 , 

an application of the elementary inequality [S'! + ... + 54 ^ ^ l^ip + ... + |S' 4 p 
combines with fl3.7l) . fl3.8|) . and Lemmata 13.51 and 13.61 to give 

T®t<W^+WZ. (3.10) 

4. Minor arcs with a dieference 
W e now estimate T^, noting that by Bessel’s inequality, one has 

^ / \fgu\^da = T - [ \fgu\^da, (4.1) 

Jm 

in which 

T = [ \fgu\‘^da. 

Jo 

By orthogonality, the mean value T counts the number of integral solutions 
of the equation fll.7p with X < x* ^ 2X, Y < i/i ^ 2Y and 1 ^ ^ Z for 

i = 1, 2. Put h = xi — X 2 , and for concision write x = X 2 - Then the equation 
CHI becomes 

hd){x,h) = y\ - y^ +zi-Z 2 , (4.2) 

where 

T(x, h) = ^ 
i=i 

For any solution of 04.21) counted by T, we have 


\h\ ^ X^-''((2^ - 1)F^ + Z)^H. 
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Thus, on putting 

^(") = e{h^{x,h)a), (4.3) 

\h\i:H X<xii2X 
X<x+h^2X 

we infer via orthogonality that 

T = [ F{a)\g{a)u{a)\‘^ da. 

Jo 

In view of fl4.ip . therefore, we obtain the relation 

Tm ^ / F| 5 (V|da- [ \fgu\^da. (4.4) 

Jo Jm 

We require a modihed Hardy-Littlewood dissection for the discussion of the 
mean value T. Put C = k~^^, and let Tt denote the union of the intervals 

D4(g, a) = {a e [0,1) : \qa - a\ ^ 

with 0 ^ a ^ q ^ X and (a, g) = 1. Also, we denote by fhl the corresponding 
union of the intervals Tl(g, a) in which g > 1. Further, we put n = [0,1) \ DT. 

Lemma 4.1. One has 

|FgV|da < X^+^YZ. 

Proof. Suppose that a G M, a G Z and g G M satisfy (a, g) = 1 and \a — a/q\ ^ 
g“^. Then it follows from a pedestrian generalisation of the proof of m Lemma 
1] with V = a that, when 4 ^ fc ^ 7, one has 

F{a) < X^+'"+"(g-^ + (4.5) 

Here, we have observed that the term with h = 0 in fl4.3p contributes 0{X) to 
|F(a)|, this being majorised by the term X~^ in the parenthetic expression on 
the right hand side of fl4.5p . since a = 2^“^ for 4 ^ fc ^ 7. The same conclusion 
follows from the proof of the lemma of [23] in the case k = 3. 

Let a G n. An application of Dirichlet’s theorem on Diophantine approxi¬ 
mation shows that there exist a G Z and g G N, with 0 ^ a ^ g ^ {CX)~^Y^ 
and (a, g) = 1, for which \qa — a| ^ CXY~^. In such circumstances, the 
dehnition of D1 shows that g > X, and hence fl4.5|) yields the bound 

F{a) < X^+^+%X-^ + Y'^X-'^-^y < X^+L 

When k ^ 8, meanwhile, we apply the method of proof of m Lemma 10.3] 
in which we formally take M = | and R = 2. By substituting the conclusion 
of [2^ Theorem 1.5], in the enhanced form made available via [501 Theorem 
1.2], for [271 Lemma 10.2], one finds that the bound 

sup|F(a)| 

a£n 

holds with a = {2{k — 2){k — 3))~^. Hence, when a G n, one has F{a) -C X^+^ 
in all cases. We note that both here, in considering the exponents fc ^ 8, 
and in our earlier treatment for 3 ^ k ^ 7, the exponential sum F{a) differs 
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from the analogues occurring in the cited sources only by the presence of the 
additional summation condition X < x + h ^ 2X in fl4.3p . However, the latter 
is easily accommodated in the respective proofs of the desired conclusions. 

On recalling fl3.4p and Lemma 13.21 we now see that 
r /•! 


\Fg\^\da<^X^+^ 


\gu\^da < 


This completes the proof of the lemma. 


□ 


It is convenient to isolate the diagonal contribution within F{a). Write 

Fi{a)= Y e{hdJ{x,h)a), (4.6) 

l^h^H X<x^2X 
X<x^h^2X 

and observe that, in view of fl4.3p . one then has 

F(a) = 2ReFi(a)+ 0(X). (4.7) 


Lemma 4.2. One has 



\Fg\'^\da < X^+WZ. 


Proof. On recalling fl3.4p and the estimate supplied by Lemma 13.21 one hnds 
that fl4.7p yields the relation 


\Fg^u^\da^Xh+ / {F^g 


^V| 


da. 


(4.8) 


Jolt Jgit 

By reference to the argument leading to fl3.3p . we hnd that when a E Z, q E N 
and {3 + a/q E 9T(g, a) C one has 


u(j3 + a/q) <^q + ZXY-‘‘ « A'. 


(4.9) 


Suppose hrst that fc ^ 4. Then an application of Schwarz’s inequality in 
combination with Lemma 13.21 reveals that 



\Fg\‘^\ da < XXZ + 


where 

1 .1 

|Fi(a)pda and h= | 5 '(«)|"^cla. (4-10) 

Jo 

By orthogonality, the integral I 2 counts the number of integral solutions of 
the equation hid/{xi, hi) = h 2 d/{x 2 , h 2 ), with X < Xi ^ 2X and 1 ^ hi ^ H 
for i = 1, 2. A divisor function estimate conhrms that, for each hxed choice 
of X 2 and h 2 , there are 0{{XH)^) possible choices for xi and hi, whence 
I 2 -C {XH)^~^^. Meanwhile, the bound J 3 y 2 +£ fQiiQ.^yg from Hua’s lemma 
(see m Lemma 2.5]). Hence 



2 „, 2 | 


\Fg u 


da < XYZ + X‘^+%XH)F^Y < X^+^YZ{1 + X^Fz-^H^O). 


Jolt 

Since ^ fPe conclusion of the lemma follows for k A. 
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We turn next to the situation in which k = 3. Put A = Z and 

divide the set into the two subsets 

= {a G : ||a|| ^ A} and DdJ = {a G ; ||a|| > A}. 

Making use of the familiar estimate u{a) <C ||a||“^, we hnd that 


\FigV \da < {Z^I‘^X^I^f / |Fi/| da. 

J^\ 

An application of Schwarz’s inequality yields the bound 




|Fl/|da« 4 /%'/^ 


'ml 


where I 2 and J 3 are defined as in 04.101) . We observe that our earlier bounds 
for I 2 and remain valid also when k = 3. Thus, we conclude that 


\Fig‘^u ^\da < ZXi/^+"(Xi 7 )^/ 2 (y 2 ^i /2 ^ (4.11) 


i<n\ 


For the treatment of 91 q, we require a sharp upper bound for 

h = [ \g{a)\‘^da. 

J<nl 

Recall 03.ip . and define 

g*(a) = q~^S{q, a)w{a - a/q), 

when a G DT(g, a) C Tt, and otherwise set g*{a) = 0. Then we find from [2BI 
Theorem 4.1] that whenever a G 91, one has g{a) — g*{a) -C X^F+^_ Hence 

/ 4 < / |c/*(a)|Ma + X2+"mes(9lJ). (4.12) 

From m Lemmata 4.9 and 6.2], one readily infers the bound 


Meanwhile 



|5f*(a)|'^da -C 


mes(91o) ^ Z E mes(9T(g, a)) 

l^q^X l^a^q 

||a/(j||sJ2Z-l/2x-l/8 

< {qZ-^^^X-^/^) (q-^XY-^) < 

l^q^X 


On substituting these estimates into 04.121) . we discern that 
h < ^ yi+£^ 

smcef-3(|)-pj) = i<|. 

Next, by 04.9p and the inequalities of Cauchy and Schwarz, one has 



\F,gV\da <«. 


(4.14) 
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where 


h= F2(a)|M(Q!)|^da!, 


in which we write 


a 


F 2 {a) = ^ ^ e{h^{x,h)c 

l^h^H X<x^2X 
X<x-\-h^2X 

The integral I 5 does not exceed the number of integral solutions of the equation 


h) - ^{x 2 , h)) = Zi- Z 2 , 


with 1 ^ h ^ H, X < xi,X 2 ^ 2X and 1 ^ 2 ^ 1 , 2:2 ^ Z. Since Xi — X 2 
divides the polynomial T(xi, h) — '^{x 2 -, h), it follows via an elementary divisor 
function estimate that, whenever zi and Z 2 are hxed with Z\^ Z 21 then there 
are O(Z^) possible choices for h, xi and X 2 - Hence we deduce that 

I 5 < IIXZ + ^2+^ < IIXZ. 

On substituting this bound together with fl4.13p into f|4.14p . we see that 


/ |Fi^V| da < XVF^^H^XZyF. 

J<nl 

This, in combination with Lemma 13.21 and equations 04.81) and 04.lip , gives 

[ |Fc/V| da < X^+^YZ {1 + + XF^Y-F‘^Z-F^H). 

Jmt 

Since + | = the conclusion of the lemma follows for k = 3. □ 


The treatment of the minor arcs is now coming to an end. Dehne 
2) = {a e [0,1) : ||a|| ^ 

Note that U (t and 04 = Dll U 2). Since [0,1) = 2) U Dll U n, it follows 

by combining Lemmata 14.11 and 14.21 that 

[ F|^M|2da= [ F\gu\^da + 0{X^+^YZ). 

Jo Jx) 

Likewise, we obtain from Lemma 13.41 the relation 



\fgu\^da 


\fgu\^da + 0{X^+^YZ). 


Hence, we conclude from 04.4p that 
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5. The annihilation of the central intervals 


In this penultimate section, we complete the estimation of by exploiting 
cancellations between the two integrals on the right hand side of equation 
04.151) . With this in view, we put c = 2) \ C and recast the relation 04.15P as 


^ - \f\^)\gu\^ d« + jF\gu\^ da + 0{X^+^YZ). (5.1) 

We first show that the integral over c can be absorbed into the error term. 
The argument will depend on the following simple estimate. 


Lemma 5.1. Let A be a positive number. Then 

fA 

/ \g{a)\^da<^AY + Y^-’^+L 


'-A 


Proof. By 02.4p . one has 



\g{a)\‘^da 


[ e(a(i/i-i/2))da. 

Y<yi,y2^2Y'^-^ 


The terms with yi = 1/2 contribute 2AY. The remaining terms contribute an 
amount not exceeding 


E 

Y<yi,y2ii2Y 

yi^y2 


2 

Ivi - yl 


Here, we write I = yi—y 2 , and observe that by symmetry, it suffices to estimate 
the part of the sum where I > 0. But then y\ — y 2 ^ IY’^~^, and the sum in 
the preceding display is therefore bounded by 


E E ivf 


^ ^2-fc+£ 


The desired conclusion now follows. 


□ 


Lemma 5.2. One has 


F{a)\g{a)u{a)\'^ da <C X^^'^YZ. 


Proof. We note that when a G 2) one has 

HX’^-'^\\a\\ ^ 2^C'X‘"+^-2XT-^ ^ 2^a 

Hence, temporarily assuming that k ^ 4 and estimating the sum Fi{a) defined 
in 04.6p via p4l Lemma 2], we first deduce that 

Fi(a) < HX{1 + HX’^-^\\a\\)-^ + H, 

and then infer from 04.71) the bound 


F{a) < HX{1 + HX’^-^\\a\\)-^ + X 


( 5 . 2 ) 
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The proof of |2Tl Lemma 2] remains valid when k = 3 and g = 1 (in the 
notation of this reference). Hence fl5.2p holds for all k ^ 3, and consequently, 


J F\gu\‘^da -C XIi + T, 
where Ji is given by fl3.4p . and 


(5.3) 


r = HX 


|g(a)n(a)p 


da. 


/, l + ifX^-i||a| 

Note that c is the union of two intervals, one of which being [QX~^, XY~^]. 
By symmetry, and since the integrand has period 1, it suffices to estimate the 
contribution from this interval. This we cover by O(logX) disjoint intervals 
[AY~^,2AY~^], with QX'^~^ ^ H ^ X. By Lemma l5Tl making use of the 
trivial bound |M(a)| ^ Z, we hnd that 


2 AY-'^ 

-k 1 + HX^-^a 


\g{a)u{a)\‘ 


(•2AY- 


Jay-i^ 

2 \—\i /Cv^l—fc I \^2—k+e\ 


'AY 


|g(a)|Ma 


< Z^A-\AY^-^ + Y^ 

< ^2yl-fc ^ ^2g-l^l-ay2-fc+£_ 

Here the second term on the right hand side dominates, and we infer the bound 
T < iLX2--F2-fc+e^2g-i ^ x^+"FZ(XF^-^g-^Z). 

Since Y/Q = and XF-^Z < it follows that T < X^+^FZ. 

The lemma now follows from fl5.3p and Lemma [3.21 □ 

Lemma 5.3. One has 


(F-|/p)|gn|Ma= {F 


^)|M;npda + 0(XFZ). 


Proof. When a G C, we hnd from [26l Theorem 4.1] that g{a) = w{a) + 0(1), 
and hence | 5 '(a)p = |tc(a)p + 0(|tc(a)|). On multiplying this relation with 
{F — |/p)|Mp, one hnds that the lemma will follow from the estimate 

/kF-|/ nW|da<XFZ, (5.4) 

Jc 

that we now establish in two steps. 

First we observe that Lemma 6.2] delivers the bound 

r 

/ |u;(a)| da < F / (1 + F^l)"^ da < F^'^+L 

Jt 4-1/2 

Hence, the trivial bounds F(a) <C HX and u{a) -C Z suffice to conclude that 

[ da < MF^-^+"Z2 = XYZ{HY^-^Z), (5.5) 

Ja 

and we note that F[Y'^~^Z <C 1. 
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Another appeal to |26l Theorem 4.1] shows that whenever a E one has 
/(a) = v{a) + 0(1), and [26l Lemma 6.2] then delivers the estimate 

f{a) <^X{l + X^\\a\\)-\ 

Using trivial bonnds for w{a) and u{a), we now infer that 


|/W|da < 


»l/2 


'- 1/2 


{1 + X'‘\a\)-^ da < YZ^X^-^ < XYZ 


On combining this bound with fIS.Sp . we arrive at fl5.4p . This completes the 
proof of the lemma. □ 

Lemma 5.4. Let ^ = [0,1] \ (£:. Then 

[{F{a) - \f{a)\‘^)\w{a)u{a)\^da < XYZ. 


Proof. The argument is similar to the one used to demonstrate the previous 
lemma. We again use [261 Lemma 6.2], this time providing the bound 


|ta(Q;)|^da <C 


.1/2 


'Q/Xfc 


(1 +Wa)-Ma 


Y‘i-kQ-1 j^kY-k ^ Y‘^-kJJ-^+^/k 


(5.6) 


The trivial bound for F{a)\u{a)\^ now implies that 

I Flinupda < U2-fc^-i+i/fc^^^2 ^ ^yZ, 

Ja 


(5.7) 


because one has Y^ <C H i. 

More care is required for the term involving |/(a)p. Here, we split ^ into 
its subsets c and .h \ c = {a G [0,1] : ||a|| > CXY~’‘}. The argument leading 
to fl5.6h yields 



tc(a)pda<CU^ ^X 


so that a trivial bound for \f{a)u{a)\'^ provides the estimate 



|/wM|Ma < 


< XYZ. 


(5.8) 


It remains to examine the contribution from c. For a G c we deduce from 
[261 Theorem 4.1 and Lemma 6.2] that 


/(a) < X(1 + X'^llalD-i + {X’^WaWy/^ 


and hence, 

|/(a)w(a)|2 < X2y2(i + X^||a|])-2 + X^y2||^||^^ ^ Yy\a\\)-^. 
Since ||a|| ^ QX~^ ^ ^i-i/fcy-fc^ previous bound implies that 
|/(a)w(a)|2 < X2y2g-i(l + X^||a||)-^ + X^y2-2fc||^||-i_ 
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By applying a trivial bound for u{a), we may conclude that 
Ifwuj^da < + 

+ (5.9) 

The lemma now follows from fl5.7p . 05.81) and 05.91) . □ 

We are ready to assemble the puzzle. By combining Lemmata 15.2115.31 and 
15.41 we hnd from 05.11) that 

T,n ^ f\F - \m\wu\^ da + 0 {X^+^YZ). 

Jo 

By applying orthogonality and reversing the transformation h = xi — X 2 and 
X = X 2 within 04.3p . one hnds that the main term here is a weighted count of 
the integral solutions of the equation 

x\ - X2 = mi - m2 + zi - Z2, 

with X < Xi ^ 2X, < rrii ^ {2Y)^ and 1 ^ ^ Z (i = 1,2), subject to 

the condition \xi — X 2 \ > H. For each such putative solution, one has 

\x\ - 4| ^ kHX'^-^ > (2F)^ + Z >\mi-m2 +zi- Z2\, 

whence one infers that in fact no solutions exist. Thus we conclude that the 
contribution of F to annihilates the anti-contribution of |/p, implying that 
Tm -C X^^^Y Z. By combining this estimate with fl3.10p and fl2.7p , we arrive 
at the bound 

T(Ar,Z) < (5.10) 

6. Deduction of the main results 

The proof of Theorem [TTl Recall that 0^ = (1 — 1/fc)^, and that Ek{N,Z) 
denotes the number of integers n with N < n ^ 2N for which the interval 
(n, n + Z] contains no integer that is the sum of two positive integral fcth 
powers. For the latter integers n, one has r(n; Z) = 0. Therefore, when 
^ Z ^ it follows from fl2.3p and 05.101) that 

Ek{N, Z) {k-^N-^+^/’^Yzf ^ Z) < 

whence 

Ek{N, Z) < X2-2Ax1+"(FZ)-i < 

When Z > 2k‘^N‘^'’, meanwhile, it follows via the greedy algorithm that 
Ek{N, Z) = 0 for large N. This completes the proof of Theorem ll.il □ 

The proof of Theorem fh^ Within this proof we abbreviate Sk,n to Sn- For 
large N, it follows from 01.5p that whenever ^ N, then s„+i —^ k'^N'^*‘ . 
This shows that Ek{N, Z) = 0 whenever Z > 2k‘^N‘t>K Let 

S(X, Z) = card{X/2 < Sn ^ N : Zj2 < s^+i — Sn ^ Z}, 

and put Zq = 4fc^X'^'=. Then we have E{N,Z) = 0 for Z > Zq. Also, when 
Z is an even integer with 4 ^ Z ^ Zq and s„+i — Sn > Z , then each of the 
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intervals (s„ + m — 1, + m + 2’/2) (1 ^ m ^ -2^/2) contains no sum of two 

positive integral fc-tli powers. Hence 

Ek{N,Z/2) ^ (Z/2)S(iV,2Z), 

and therefore, we deduce from Theorem 11.11 that 

E{N,2Z) < Z-^Ek{N, Z/2) < 

We now conclude that 

OO 

(s„+i - Snf < {2-^Z^fEu{N, 2-^Zo) < 

V/2<s„^V j=0 

2^^Zo 

On summing over dyadic intervals, the conclusion of Theorem 11.21 follows. □ 
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